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© Arrangement for storing an information signal in a memory and retrieving the information signal 
from said memory. 



© An arrangement for storing an information signal 
in a main memory (36) and retrieving the information 
signal from said main memory includes the memory 
(36), an input buffer memory (35a) and an output 



buffer memory (35b). The input buffer memory and 
the output buffer memory are combined into one 
single buffer memory (35). 
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HEADING A 

The invention relates to an arrangement for 
storing an information signal in a memory and 
retrieving the information signal from said memory, 
the arrangement including the memory, an input 
terminal for receiving the information signal, an 
output terminal for supplying a delayed version of 
the information signal, an input buffer memory, 
having an input coupled to the input terminal and 
an output coupled to an input of said memory, and 
an output buffer memory having an input coupled 
to the output of said memory and an output coup- 
led to said output terminal. 

HEADING B 

Published international patent application no. 
W091/13695 discloses the temporary storage of a 
video signal in a memory. Using this known ar- 
rangement, an information signal can be stored in 
the memory and an information signal previously 
stored in said memory can be retrieved simulta- 
neously from said memory. The memory can be in 
the form of an optical disk or a magnetic disk, such 
as a hard disk or a disk-array. The arrangement 
can be used in a television apparatus or a 
videorecorder so as to store a video signal in the 
memory. 

One application of the arrangement is where 
live television signal transmissions are continuously 
recorded and a history is maintained as far back as 
the extent of the memory will permit. For some 
applications, the memory capacity of the memory 
can be such that it permits the storage of a video 
signal having a length of a few minutes. For other 
applications a memory capacity corresponding to a 
length of about 15 minutes is considered a mini- 
mum practical amount. 

The arrangement offers a number of interesting 
features to a user. 

Individual choice of the time at which a pro- 
gram is watched. For example, suppose at ten past 
eight the viewer wants to start watching the eight 
o'clock news (from the beginning, of course). Using 
the arrangement, provided the right channel has 
been monitored, the viewer jumps back ten min- 
utes in time, as it were, and watches the news from 
the start. Unlike the case where the programme is 
recorded on a conventional video recorder, the 
viewer does not have to wait until the program has 
finished before watching it. 

Continuity after an interruption. If the viewer is 
interrupted while watching a programme, for exam- 
ple by a telephone call or a call at the door, he can 
resume watching the program from the point at 
which he was interrupted. This functionality is not 
possible with a conventional video-recorder. 



A practical solution to program overlap. Sup- 
pose a programme on one channel doesn't finish 
until ten minutes after the start of a programme on 
another channel. The invention permits one to 

5 watch both programmes without the use of a video 
recorder. During the first programme, the viewer 
ensures that the channel of the second programme 
is being monitored. After the first programme has 
ended, the viewer switches to the other channel 

w and jumps back to the start of the programme. An 
important advantage over using a video recorder is 
that one does not have to wait until the recording 
has finished before the programme can be 
watched. 

75 Individual replays, including slow motion. The 
viewer can see a replay of an event just seen, (or 
just missed, or not fully understood) and then con- 
tinue watching the programme from the point 
where the replay was started. Moreover, the re- 

20 plays can be watched in slow motion. 

Belated decision to record on video recorder 
possible. A viewer may decide after watching a 
programme for ten minutes that the programme is 
worth recording onto video. With the arrangement, 

25 he can retrospectively start video-recording, whilst 
continuing to watch the programme live. 

Additional features of the arrangement are: 
A means of accelerating the viewing of a his- 
torical programme. If the viewer is not watching 

30 live, e.g. due to a later programme start or an 
interruption, he can catch up with the live broad- 
cast by accelerating the playback. An acceleration 
factor of a few per cent is practically unnoticed by 
the viewer. The circuitry (disk read-out, demul- 

35 tiplexing, data decompression, d/a conversion etc.) 
must be capable of processing the data at the 
accelerated rate. The sound can be specially pro- 
cessed so that the speed is accelerated without an 
undue increase in tone. 

40 A means of fast-accelerating over a historical 
programme. In this case not all television picture 
data is necessarily processed - some may be 
skipped and not be passed on for demultiplexing 
and decompression. 

45 A fast reverse function. 

A picture-in-picture (PIP) processing unit to en- 
able combinations of live and historical pro- 
grammes to be displayed using picture-in-picture 
formats. 

50 In order to enable an uninterrupted storage of a 
live television programme in the main memory, and 
enable an uninterrupted and simultaneous retrieval 
of the historical programme from the main mem- 
ory, an input buffer memory and an output buffer 

55 memory are present. Data arriving for storage in 
the main memory, whilst the main memory is tem- 
porarily busy for another operation, will be stored in 
the input buffer memory, and will be stored at a 
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later moment in the main memory by retrieving the 
data from the input buffer memory. Data will also 
be requested regularly from the main memory to 
be displayed on a TV screen as a historical pro- 
gramme. Again, the main memory may be tem- 
porarily busy for another operation, so data must 
be readily available in the output buffer memory, 
so as to provide continuity of viewing for the user. 

HEADING C 

The invention provides for an improvement in 
relation to the memories included in the arrange- 
ment. For that purpose, the arrangement is char- 
acterized in that the input buffer memory and the 
output buffer memory are combined into one single 
buffer memory. 

The invention is based on the following rec- 
ognition. In an ideal operation of the input buffer 
memory, the control of the data transfer through 
the input buffer memory should be such that, in 
order to absorb a maximum amount of data without 
a transfer of data from the input buffer memory to 
the main memory, the input buffer memory should 
be empty. Further, in an ideal operation of the 
output buffer memory, the control of the data trans- 
fer through the output buffer memory should be 
such that, in order to provide a maximum amount 
of data to be displayed on the screen without a 
transfer of data from the main memory to the 
output buffer memory, the output buffer memory 
should be full. These requirements offer the pos- 
sibility to combine the input buffer memory and the 
output buffer memory into one shared memory, to 
be used as efficiently as possible under the admin- 
istration realized by a microprocessor. 

The invention is specifically useful in the situ- 
ation where the main memory is a hard-disk ar- 
rangement, and where the hard-disk arrangement 
has a single magnetic head for storing the informa- 
tion signal on and retrieving the information signal 
from the hard disk included in the hard-disk ar- 
rangement. It should however be noted that also in 
disk arrangements having more than one head, 
situations can occur where an uninterrupted stor- 
age on or retrieval from the disk is not possible, 
such as in the case where a head has to jump to 
another storage location and information flow in- 
terruption can not be corrected by another head. 
Further, it should be noted that, where the descrip- 
tion discloses the storage of a single information 
signal in and retrieval of said information signal 
from the main memory, it is equally well possible 
to apply the inventive concept to the storage and 
retrieval of a number of two or more information 
signals in/from the main memory, eg. derived from 
different program channels. 



HEADING D 

The invention will be further described in the 
following figure description, in which 
s figure 1 discloses an embodiment of the ar- 
rangement, 

figure 2 discloses a more simplified embodi- 
ment, 

figure 3 discloses a buffer memory in the form 
70 of a FIFO, and 

figure 4 discloses a buffer memory in the form 
of a reversible FIFO. 

HEADING E 

75 

Figure 1 discloses an embodiment of the ar- 
rangement. One or more television signals first 
pass through a channel selector 1, which selects 
which transmissions, according to their channel, 

20 are to be stored, and which transmissions, accord- 
ing to their channel, are required for live display. 
The transmissions which are selected to be stored 
are digitized by means of a/d (analogue to digital) 
converters 2. The digital data is then compressed 

25 in real time by a data compressor 3. The output of 
each channel after being compressed by the data 
compressor 3 is placed in a buffer 4, of which 
there is at least one per selected channel. The 
buffers 4 also act as a multiplexer because they 

30 can be read out in such a way as to convert 
several parallel data streams into one data stream 
(although the different streams are separately ad- 
ministered). The information contained in the buff- 
ers 4 will be transferred to the buffer memory 35 

35 under supervision of a microprocessor 24 by a 
DMA (direct memory access) controller 31, and is 
identifiable as input destined for a main memory 
36, which is in the form of a band disk arrange- 
ment. The microprocessor 24 initiates the data 

40 transfer from the buffer 4 to the buffer memory 35, 
and performs memory allocation in the buffer 
memory. The microprocessor 24 runs ROM-Read- 
only memory) 22 based software and makes use of 
a working RAM (random access memory) 23 for 

45 temporary variables, the administration of the buffer 
memory 35, storage of user commands and the 
user status etc. Input data in the buffer memory 35 
is transferred to the main memory 36 as soon as it 
is convenient under supervision of the micropro- 

50 cessor 24 by another DMA controller 32. 

The stored data in main memory 36 is in due 
course transferred to the buffer memory 35 under 
supervision of the microprocessor 24 by DMA con- 
troller 32. DMA controller 32 cannot at the same 

55 time be required or used for transferring data in the 
opposite direction. As television data is actually 
required to be displayed on the television screen, it 
is transferred under supervision of the micropro- 
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cessor 24 by DMA controller 33 to a buffer 14. The 
process of transfer of data from main memory 36 
to the buffer memory 35, and from the buffer 
memory 35 to the buffers 14 takes place sepa- 
rately for channels which the viewer has selected 
as historical channels to be viewed or recorded or 
used for any other purpose. An adequate supply of 
data per channel must always be present in the 
buffer memory 35 to be able to keep up with the 
demand. Data is taken from the buffers 14 and is 
decompressed by a data decompressor 13, and is 
converted to an analogue signal by a d/a (digital to 
analogue) converter 12. The output of the d/a con- 
verter 1 2 can be sent to a video recorder or televi- 
sion. An acceleration controller 41 has various 
tasks - it controls the acceleration rate at which 
data is required, including providing for slow mo- 
tion and frozen frames and frame stepping. It also 
provides for fast forward and fast reverse functions. 
The DMA controller 33, buffers 14, data decom- 
pressor 13 and d/a (digital to analogue) converters 
12 should all be capable of working slightly faster 
(say 15%) than real time, so that an accelerated 
playback can be provided without loss of data until 
the acceleration controller is reached 41 which 
generates an accelerated display at a standard 
frame-rate. Live transmissions and historical trans- 
missions can be simultaneously displayed using 
PIP = (picture-in-picture) techniques by a 
PIP/postprocessor 42. 

It may be advantageous to combine the buffer 
memory 35 and working RAM (random access 
memory) 23 into one memory. 

The buffer memory 35 enables a single head 
hard disk to cope with the dual task of writing the 
TV signal being monitored and simultaneously 
reading out the signal to be displayed. 

Referring now to figure 2, conceptually, when 
the arrangement is in operation, there is a flow of 
data as follows. 

Data arrives at the input terminal 50 for storage 
on the main memory 36, but as the disk in the 
main memory 36 may be temporarily busy for 
another operation, the data arriving will be buffered 
in input buffer 35a, by applying the data to the 
input 59a of said input buffer 35a. As soon as the 
disk is capable of receiving the data, the data 
stored in the input buffer 35a is supplied to the 
output 51a of the buffer 35a and applied to the 
input 54 of the main memory 36, for storage on the 
disk. 

Data will also be regularly requested from the 
main memory disk 36 to be displayed on the TV 
screen. Again the disk may be temporarily busy for 
another operation. Data stored in the output buffer 
35b is now supplied to the output 51b and thus 
applied to the output terminal 53 so as to enable 
continuity of viewing for the user. As soon as the 



disk is capable of supplying data, the data stored 
on the disk is supplied to the output 56 of the main 
memory 36 and applied to the input 59b of the 
output buffer memory 35b, for storage in the output 

5* buffer 35b. 

In particular, the input buffer 35a is needed to 
buffer the incoming data while the disk is being 
read, and the output buffer 35b is needed to pro- 
vide a continuous output of data while the disk is 

10 being written to. The input buffer 35a and the 
output buffer 35b are combined into one shared 
memory 35. 

It will be shown that the input buffer part and 
the output buffer part in the buffer memory 35 can 
75 be realized using a FIFO or alternatively a revers- 
ible queue mechanism. These structures are now 
discussed. 

Figure 3 shows a buffer memory, such as the 
input buffer memory 35a in the form of a FIFO. The 

20 output buffer memory has the same construction. 
Figure 3 shows basic FIFO queue control using a 
two-entry FIFO queue control block 60, including 
two pointer locations, the pointers stored in the 
locations pointing to the beginning and the end of 

25 the queue. The pointers in the control block 60 are 
set to some suitable constant such as zero to 
indicate an empty queue, see figure 3a. Memory 
blocks 51a, 52a, .... 58a and 59a are chained in 
one direction. All memory blocks include a memory 

30 space 70 for storing the data and a pointer location 
71, as indicated in the memory block 52a. The 
pointer P1 in the control block 60 points to the 
address where the memory block 59a is stored. As 
this memory block is the block lastly stored, its 

35 pointer has a constant value, such as zero. The 
pointer P2 in the control block 60 points to the 
address where the memory block 51a is stored. 
This memory block is the block containing the 
oldest information stored in the buffer memory. Its 

40 pointer points to the address where the next mem- 
ory block 52a is stored. The pointer 71 of the 
memory block 52a points to the address where the 
next memory block is stored. In this way, the 
pointer of block 58a points to the address where 

45 the block 59a is stored. 

Memory blocks, such as the memory block 72, 
are added to the queue at the end of the chain. 
This is realized by setting P1 in control block 60 to 
the address where the memory block 72 is stored. 

so Further, the pointer in memory block 72 becomes 
zero, and the pointer in memory block 59a will be 
set to the address where the memory block 72 is 
stored. Memory blocks, such as the memory block 
51a, are taken from the queue at the start of the 

55 chain. This is realized by setting P2 in the control 
block 60 to the address where the memory block 
52a is stored. In this way memory blocks can be 
added to and taken from the queue without the 
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need to follow the whole chain of memory blocks. 
The pointer administration can be maintained in a 
short, fixed period of time. 

A basic administration of the buffer memory 35 
is possible using 3 FIFO queues, namely one FIFO 5 
queue (FIFO number 1) for the free memory blocks 
in the common buffer memory 35, one FIFO (FIFO 
number 2) for the input buffer memory part in the 
common buffer memory 35 and one FIFO (FIFO 
number 3) for the output buffer memory part of the w 
common buffer memory 35. 

A memory block is allocated for input by taking 
it from FIFO number 1 and adding it to FIFO 
number 2, A memory block is deallocated from 
input after its contents have been written to main 75 
memory 36 by taking it from FIFO number 2 and 
adding it to FIFO number 1. A memory block is 
allocated for output by taking it from FIFO number 
1 and adding it to FIFO number 3. A memory block 
is deallocated from output after its data has been 20 
transferred to the output terminal 53 by taking it 
from FIFO number 3 and adding it to FIFO number 
1. For this scheme to work properly, there must be 
adequate memory available in the buffer memory 
35. It is important not to allow too much output 25 
memory to be allocated, as the amount of free 
memory for input will then be insufficient. The 
amount of memory needed, and the maximum 
amount of memory to ever be allocated to output 
data are mainly dependent on the seek time and 30 
data transfer time of the main memory 36. 

The FIFO queue control blocks, such as the 
control block 60, can be located in fixed locations 
of working RAM 23 or the buffer memory 35. 

Separate channels can be separately admin- 35 
istered by defining one FIFO for free memory 
blocks and two FIFOs per channel (one for the 
input buffer part and one for the output buffer part, 
for each channel). 

It may be possible to economise on memory 40 
by allowing the situation to occur exceptionally 
where there are no free memory blocks to allocate 
for input. In this case the most recently filled output 
buffer memory block is taken from FIFO number 3 
and added to FIFO number 1. An indication is set 45 
that in due course this data must be re-read from 
main memory 36. This process can be repeated if 
more input buffer memory blocks are needed. A 
snag is that in order to deallocate the most recent 
buffer in a FIFO queue as administered in Figure 3, 50 
the entire chain of memory blocks must be fol- 
lowed in order to find the most-recent-but-one 
memory block, which is to become the most recent 
memory block. This problem can be solved by 
using a reversible FIFO queue for the output buffer 55 
part, as illustrated in Figure 4. Reversible queues 
are an extension to the FIFO of figure 3, in that the 
memory blocks are linked in both directions. This 



enables a consistent queue administration to be 
maintained for use as FIFO (First-ln First-Out) or 
LIFO (Last-In First-Out) without needing to follow 
the whole chain of pointers. For that purpose, the 
memory blocks include two pointer locations 71 
and 73, for pointing towards a subsequent and a 
previous memory block respectively. The memory 
block 61 can again be the block including the 
oldest information, and the block 69 then com- 
prises the most information most recently stored. 

If the reference numerals in Figure 3 that carry 
an index 'a* are amended so as to carry an index 
'b', the buffer memory of Figure 3 thus obtained 
describes the output buffer memory 35b. 

Claims 

1. An arrangement for storing an information sig- 
nal in a memory (36) and retrieving the in- 
formation signal from said memory, the ar- 
rangement including the memory (36), an input 
terminal (50) for receiving the information sig- 
nal, an output terminal (51) for supplying a 
delayed version of the information signal, an 
input buffer memory (35a), having an input (52) 
coupled to the input terminal and an output 
(53) coupled to an input (54) of said memory 
(36), and an output buffer memory (35b) hav- 
ing an input (55) coupled to the output (56) of 
said memory and an output (57) coupled to 
said output terminal (51), characterized in that 
the input buffer memory and the output buffer 
memory are combined into one single buffer 
memory (35). 

2. Arrangement as claimed in claim 1, character- 
ized in that the memory (36) is a hard-disk 
memory arrangement. 

3. Arrangement as claimed in claim 2, character- 
ized in that the hard-disk arrangement (36) has 
a single magnetic head for storing the informa- 
tion signal on and retrieving the information 
signal from the hard disk included in the hard- 
disk arrangement. 

4. Arrangement as claimed in claim 1, 2 or 3, 
characterized in that the buffer memory (35) is 
a random access memory. 
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